Internal precategories relative to split epimorphisms 

N. Martins-Ferreira 



Abstract. For a given category B we are interested in studying internal cat- 
egorical structures in B. This work is the starting point, where we consider 
reflexive graphs and precategories (i.e., for the purpose of this note, a sim- 
plicial object truncated at level 2). We introduce the notions of reflexive 
graph and precategory relative to split epimorphisms. We study the additive 
case, where the split epimorphisms are "coproduct projections" , and the semi- 
additive case where split epimorphisms are "semi-direct product projections" . 
The result is a generalization of the well known equivalence between precate- 
gories and 2-chain complexes. We also consider an abstract setting, containing, 
for example, strongly unital categories. 



1. Introduction 

A internal reflexive graph in the category Ab, of abehan groups, is completely 
determined, up to an isomorphism, by a morphism h : X — > B and it is of the 
following form 

X®B ^^ B ■ 

[hi] 

An internal precategory (i.e., for the purpose of this work, a simplicial object trun- 
cated at level 2) is, in the first place, determined by a diagram 



Y^t^X ^B 

u 

such that 

ab — 1 = ub , ha ~ hu, 

and later, with a further analysis, it simplifies to a 2-chain (see [5] and [9] for more 
general results on this topic), i.e., 

Z ^ X B , ht = 0. 
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And it is always of the following form 



© X) © (X © B) — [n[t 1], 1]^ X ®B B . 

< i.2®l.2 [hi] 

^ 

Tr2®[h 1] 

The same result holds for arbitrary additive categories with kernels. In this 
work we will be interested in answering the following question: "what is the more 
general setting where one can still have similar results?" . 

An old observation of G. Janelidze, says that "since every higher dimensional 
categorical structure is obtained from an n-simplicial object; and since a simplicial 
object is build up from split epis; and, since in Ab, every split epi is simply a 
biproduct projection, then it is expected that, when internal to Ab, all the higher 
dimensional structures reduce to categories of presheaves" . We use this observation 
as a motivation for the study of internal categorical structures restricted to a given 
subclass of split epis. 

In particular in this work we will be interested in the study of the notion of 
internal reflexive graph (1-simplicial object) and internal precategory (2-simplicial 
object) relative to a given subclass of split epis, such as for example coproduct 
projections (in a pointed category with coproducts), or product projections, or 
semidirect product projections, or etc. 

In some cases the given subclass is saturated (in the words of D. Bourn), as 
it happens for example in an additive category with kernels for the subclass of 
biproduct projections. However, in general, this is not the case; nevertheless, in 
some cases, interesting notions do occur. 

Take for example the category of pointed sets and the class of coproduct pro- 
jections, that is, consider only split epis of the form 

[01] 

XUB^^B ; 

It follows that a reflexive graph relative to coproduct projections is completely 
determined by a morphism 

h:X — >B 

and it is of the form 

[01] 

XUB^2^B ; 

[hi] 

While a precategory is determined by a diagram 

a ^ 

Y X ^ B , ab = 1 = ub , ha = hu, 

u 

and it is of the form 

[01] 

— 12 [01] 
YU{XUB) [iiu, 1]-^ XUB ^5^=^ B 

-S— 6U(,2 [h 1] 

aU[h 1] 

where the key factor for this result to hold is the fact that ti is the kernel of [0 1]. 
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Furthermore, every such reflexive graph (h : X — > B) may be considered as a 
precategory, 



1 



B , 



and it is a internal category if the kernel of h is trivial, which is the same as saying 
that the following square 



s [0 1] 

XU{XUB) XUB 



lu[h 1] 



[hi] 



[01] 

XUB — — ^B 



is a puUback. 

Specifically, given a morphism h : X — »■ B with trivial kernel (in pointed sets), 

the internal category it describes is the following: the objects arc the elements of 
B; the morphisms are the identities !(, for each b & B and also the elements x & X, 
except for the distinguished element G X that is identified with € .B. The 
domain of every x in X is G -B and the codomain is h [x) . Since all arrows 
(except identities) start from G and because the kernel of h is trivial, two 
morphisms x and x' (other than 0) never compose. The picture is a star with all 
arrows from the origin with no nontrivial loops. 

On the other hand, again in pointed sets, if considering the subclass of split 
epis that are product projections, that is, of the form 

then the following result is obtained. 

A internal refiexive graph relative to product projections is given by a map 

£,:XxB — > B\ {x,h)^x-h 

such that • 6 = 6 for all 6 G B; and it is of the form 

X X B ^<o,i>f B . 

A internal precategory, relative to product projections, is given by 
Yx{XxB)-!^XxB-^B , Y^X 

such that 

a/3 = 1, 
H{y,x,b) = {y+bx, b) , 
0+bX = x = P{x)+bO 
{y+bx)-b = a {y) ■ {x-b); 
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and it is of the form 

^ <0,1> T^l 

Y x{X X B) M ^ X X B ^<o,i> — ^ B ■ 

-^/3x<0,l>- J 

In particular if X = Y and a = /? = 1, we obtain a internal category (not necessarily 
associative), because the square 

X X {X xB) ^^^-^ X xB 



is a pullback. 

This means that a internal category in pointed sets and relative to product 
projections is given by two maps 

H : X X {X X B) — > X X B- {x,x' ,b) {x +b x' ,b) 
£, : XxB — > B; {x,b)^x-b 

such that 

+b X — X — X +bO 
0-b = b 
{x +b x') ■ b — X ■ {x' ■ b) 

and in order to have associativity one must also require the additional condition 

{x" +(x-b) x') +bX ^ x" +b {x' +b x) . 

Specifically, given a structure as above in pointed sets, the corresponding internal 
category that it represents is the following. The objects are the elements of B. The 
morphisms are pairs {x,b) with domain b and codomain x ■ b. The composition of 

^(^^^^(^) 

is the pair [x' +bX,h). 

We will observe that for a given subclass of split epis, when the following two 
properties are present for every split epi (A, a, /?, B) in the subclass: 

(a) the morphism a : A — > B has a kernel, say k : X — > A 

(b) the pair {k, (3) is jointly epic 

then a reflexive graph relative to the given subclass is determined by a split epi in 
the subclass, say (A, a, /?, B) together with a central morphism 

h: X — > B 

where a central morphism (see [6l) is such that there is a (necessarily unique) 
morphism, denoted by [ft. 1] : A — > B with the property 

[h = 1 , [h l]k = h, 

where k : X — > A is the kernel of a. 
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In the case of Groups, considering the subclass of spht epis given by semi-direct 
product projections 

7r2 



the notion of central morphism h : X — > B (together with a semidirect product 
projection, or an internal group action) corresponds to the usual definition of pre- 
crossed module. 

This fact may lead us to consider an abstract notion of semidirect product as 
a diagram in a category satisfying some universal property. 

In [71 O. Berndt proposes the categorical definition of semidirect products as 
follows: the semidirect product of X and B (in a pointed category) is a diagram 

X A^B 

P 

such that a/3 = 1 and k = ker a. 

We now see that it would be more reasonable to adjust this definition as follows: 
in a pointed category, the semidirect product of X and B, denoted X xi i?, is defined 
together with two morphisms 

X X ■>< B J- B 

satisfying the following three conditions: 

(a) the pair [k,/]) is jointly epic 

(b) the zero morphism 

0:X — > B 

is central, that is, there exists a (necessarily unique) morphism [0 1] : X » B — > B 
with [0 1]I3 = 1 and [0 l]fc = 

(c) k is the kernel of [0 1]. 

We must add that this object X B may not be uniquely determined (even up 
to isomorphism), to achieve that we simply require the pair (fc,/3) to be universal 
with the above properties. 

We also remark that we have not investigate further the consequences of such 
a definition. It will only be done in some future work. We choose to mention it at 
this point because it is related with the present work. 

Another example, of considering internal categories relative to split epis, may 
be found in [10] where A. Patchkoria shows that, in the category of Monoids, 
the notion of internal category relative to semidirect product projections is in fact 
equivalent to the notion of a Schreier category. 

This work is organized as follows. 

First we recall some basic definitions, and introduce a concept that is obtained 
by weakening the notion of reflection, so that we choose to call it half-reflection. 

Next we study the case of additivity, and find minimal conditions on a category 
B in order to have 

RG (B) - Mor (B) 
PC (B) - 2-Chains (B) 

the usual equivalences between reflexive graphs and morphisms in B, precategories 
and 2-chains in B. We show that this is the case exactly when B is pointed (but 
not necessarily with a zero object), has binary coproducts and kernels of split epis. 
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and satisfies the following two conditions (see Theorem [9]) : 
(a) Li is the kernel of [01] 



(b) the split short five lemma holds. 

Later we investigate the same notions, and essentially obtain the same results, 
for the case of semi-additivity, by replacing coproduct projections by semidirect 
product projections, where the notion of semi-direct product is associated with the 
notion of internal actions in the sense of [l] and [3] . 

At the end we describe the same situation for a general setting, specially de- 
signed to mimic internal actions and semidirect products. An application of the 
results is given for the category of unitary magmas with right cancellation. 



2. Definitions 

Definition 1 (reflection). A functor / : A — 
a functor 

H : B 



B is a reflection when there is 



A 

HI 



and a natural transformation 

P ■ 1a 

satisfying the following conditions 

IH 
lop 
poH 

Definition 2 (half-reflection). A pair of functors 

I 



1b 
1/ 
Iff. 



B 



IG = It 



is said to be a half-reflection if there is a natural transformation 

TT : 1a — >GI 

such that 

/ O TT = 1/. 

Theorem 1. For a half-reflection (I,G,n) we always have 
(2.1) l^^GI ■ 

TTOGI 

GI 




Proof. By naturality of tt we have 



A- 



GIA 

GI(tta) 



GIA^^GI{GIA) 



but GI{GIA) = GIA and GI (tta) = Igia- 



□ 
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When it exists, the natural transformation tt : 1 — > GI is essentially unique, 
in the sense that any other such, say tt' : 1 — > GI (with I on' = 1/), is of the form 

Under which conditions is it reaUy unique? 

The name half-reflection is motivated because if instead of (|2.ip we have noG = 
1g then the result is a reflection. 

For any category B we consider the category of internal reflexive graphs in B, 
denoted RG (B) as usual: 
Objects are diagrams in B of the form 



■Co , de = 1 = ce; 



Morphisms are pairs (/i,/o) making the obvious squares commutative in the fol- 
lowing diagram 

d 

Ci ^e— Co . 



/i 



/o 



1 — Oo 



We will also consider the category of internal precategories in B, denoted PC (B), 
where objects are diagrams of the form 



such that 
(2.2) 



C2 ^?f±: Cx Co 



C2-^Cl 



Ci-^Co 



is a split square (i.e. a split epi in the category of split epis), so that in particular 
we have 

(2.3) de — \ca ~ ce 

and furthermore, the following three conditions are satisfied 

(2.4) dm = d-Ki 

(2.5) cm = CTTi. 



(2.6) 

and obvious morphisms. 



mei = Ici = TOe2; 
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A precategory in this sense becomes a categorj0 if the top and left square in 
(1221) is a puUback. 

Definition 3. A category is said to have coequalizers of reflexive graphs if for 
every reflexive graph 

d 

Ci Co , de = 1 = ce 

c 

the coequalizer of d and c exists. 

Definition 4 (pointed category) . A pointed category is a category enriched in 
pointed sets. More specifically, for every pair X, Y of objects, there is a specified 
morphism, Ox.y : X > Y with the following property: 

X'^^Y ^Z°^W 

(2.7) Qz,wf = ^Y,w 

(2.8) f{)x.Y = Ox,z- 

Definition 5 (additive category). An additive category is an Ab-category with 
binary biproducts. 

Observe that on the contrary to the usual practice we are not considering the 
existence of a null object, neither in pointed nor in additive categories. 

3. Additivity 

Let B be any category and consider the pair of functors 

B X B T-^ B 

G 

with / (X, B) = B and G (B) = {B, B) . 

Theorem 2. The above pair (/, G) is a half -re flection if and only if the category 
B is pointed. 

Proof. If B is pointed simply define 

T^XM) ■■ iX,B) — > (B.B) 

as TT(x,B) = {Ox,B, 1b) . 

Now suppose there is a natural transformation 

TT : IbxB — > GI, 

such that / o TT = 1/, this is the same as having for every pair X, _B in B a specified 
morphism 

TTx,B -.X^B 



In fact it is not quite a category because we are not considering associativity; also the term 
precategory is often used when l|2.6|l is not present; we also observe that in many interesting cases 
(for example in Mal'cev categories) assuming only 1 12. 6t and the fact that (12.21 1 is a puUback, then 
the resulting structure is already an internal category. 
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and conditions ()2.7I) and ()2.8|) follow by naturality 



(1,1) (1,/) 



(7rx.z4) , 



(/,/) 



{Z,W)'—^\W,W) {x,z)-—^'{z,z) 



□ 



Theorem 3. The Junctor G as above admits a left adjoint if and only if the 
category B has binary coproducts. 

Proof. As it is well known, coproducts are obtained as the left adjoint to the 
diagonal functor. □ 

Theorem 4. Given a half-reflection (/, G, tt) 



B 



GL 



if the functor G admits a lefl adjoint 

iF,G,Ti,e), 

then, there is a canonical functor 

A — > Pt (B) 
sending an object A ^ A to the split epi 

FA — ^ I A ■ 

I{va) 

Proof. We only have to prove 

eiAF{TTA)IiVA) = llA- 

Start with 

TTA = G{eiAF {TrA))riA 
and apply / to both sides to obtain 

/(tta) ^eiAF{'KA)IivA), 
by definition we have I (tta) = 



□ 



In particular if B is pointed and has binary coproducts we have the canonical 
functor 

B xB ^ Pt{B) 
sending a pair {X, B) to the split epi 



[01] 
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Theorem 5. Let H be a pointed category with binary coproducts. The canonical 
functor B X B — > Pt (B) admits a right adjoint, S, such that IS = I' 

s 



B X B 



Pt{B) 



I' 



B 



if and only if the category B has kernels of split epis. 
The functor I' sends a split epi {A, a, (3, B) to B. 

Proof. If the category has kernels of split epis, then for every split epi we 
choose a specified kernel 



B 



and the functor S, sending {A, a, /3, B) to the pair (X, B) is the right adjoint for T: 



{Y,D) Y 
if,g) f 



[01] 



{X,B) 



1-2 

[kf0g] 



B . 



X 



Now suppose S* is a right adjoint to T and it is such that a split epi {A, a, (3, B) 
goes to a pair of the form 

{K[a],B) 

with unit and counit as follows 



{X,B) 
{K[Ql],B) 



K[a] — ^ K[a 




[01] 

UB^^B . 

12 



[ei/3] 







■ B 



We have to prove that Si = ker a, and in fact, we have aei = and by the universal 
property of the counit we have that given a morphism of split epis 



[01] , 

X ^ XUBZ^^B 

12 



[f0] 



B 



that is a morphism / : X — *• A such that af = 0, there exists a unique (/', 1) : 
{X, B) — > {K[a], B) such that 

[ei 13] if U 1) = [/ 13] 

which is equivalent to say eif = f. Hence ei is a kernel for a. □ 
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Theorem 6. Let H be a pointed category with binary coproducts and kernels 
of split epis. If the canonical adjunction 

T 



B X B ± Pt (B) 



s 



is an equivalence, then: 
and 



RG (B) - Mar (B) 



PC (B) ~ 2-Chains (B) . 
Proof. By the equivalence we have that a spUt epi 



de = 1 



is of the form 



[01] 

XUB- — ^-B 



and to give a morphism c : X U B — > B such that cl2 = 1 is to give a morphism 

h:X — > B. 

So that a reflexive graph is, up to isomorphism, of the form 

[01] 

XUB ^^^ B ■ 

[hi] 

To investigate a precategory we observe that the square (|2.2p may be considered as 
a spht epi in the category of spht epis, and hence, it is given up to an isomorphism 
in the form 



(3.1) 



YU{XUB) 



[0 1] 



■XUB 



ab = 1. 



aU[h,l] 

XUB 



bUi.2 [h 1] 

[0 1] 



B 



It foUows that TO, satisfying TOt2 = 1 is of the form 

YU{XUB)^^ (XUB) 
and hence to give to is to give v : Y — > XUB. 

Since we also have p.4p then [0 l]v — 0, and v factors through the kernel of [0 1] 
which is (see Theorem |9]) 



X 



XUB: 



[01] 



B 



This shows that to give to is to give a morphism 

u:Y — > X 

and hence to is given as 

TO = [liu 1]:YU{XUB) — > {X U B) 



12 



N. MARTINS-FERREIRA 



Finally we have that condition ()2.5|) is equivalent to ha = hu and m(6Ut2) is 
equivalent to u6 = 1. 

Conclusion 1 : A precategory in B is completely determined by a diagram 

u 

such that 

ab — 1 = ub , ha ^ hu. 



Continuing with a further analysis we observe that the resulting diagram is in 
particular a reflexive graph and hence it is, up to isomorphism, of the form 

[01] 

ZUX ^^ X B 

[ti] 

where h[Q 1] — h[t 1] is equivalent to ht ~ 0. 

Conclusion 2: A precategory in B is completely determined by a 2-chain complex 

Y ^ X B , ht = 0. 

□ 

Remark 1. In the future we will not assume the canonical functor T to be an 
equivalence, and hence the second conclusion will no longer be possible. However, 
we will be interested in the study of precategories such that l\2.2^ is of the form l\S.l^ 
and in that case, provided that li is the kernel of [0 1] we still can deduce conclusion 
1. Such an example is the category of pointed sets: see Introduction. 

There is a canonical inclusion of reflexive graphs into precategories, by sending 
h: X — ^ Bio 

1 ^ . 
X^^X — ^B . 
1 

Theorem 7. //B has coequalizers of reflexive graphs, then the canonical func- 
tor 

PC (B) < — RG (B) 

V 

has a left adjoint. 

Proof. The left adjoint is the following. 
Given the precategory 

Y^X^^B 

\ I h' 
X' 

construct the coequalizer of u and a, say a, and consider the reflexive graph in B 
determined by 

h' -.X' — > B. 

This defines a reflection 

PC (B) ^ RG (B) 
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with unit 




□ 

Next we characterize a category B, pointed, with binary coproducts and such 
that the canonical functor 

B X B — y Pt{B) 

is an equivalence. 

First observe that: 

Theorem 8. //B, as above, also has binary products, then it is an additive 
category (with kernels of split epis). 

Proof. We simply observe that in particular 

[0 1] 



XUB: 



X X B: 



<o,i> 



B and 



B 



[01] 

XUB^^B 



X X B: 



<i,i> 



B 



since X 



<i.o> 



□ 



X X B is a kernel for tt2- See [2] for more details 

Theorem 9. Let B be pointed with binary coproducts and kernels of split epis 
The following conditions are equivalent: 
(a): the canonical adjunction 

T 

B X B ' 



Pt{B) 



(3.2) 



T{X,B) = {XUB,[0 1li2,B) 
S{A,a,P,B) = {K[a],B), 

is an equivalence of categories; 
(b): the category B satisfies the following two axioms: 
(Al): for every diagram of the form 

[01] 



(3.3) 



X 



XUB: 



B 



the morphism ii is the kernel of [0 1]; 
(A2): the split short five lemma holds, that is, given any diagram of 
split epis and respective kernels 



X 



X' 



■A: 



B 





13 


h 




I, k' 


a' 



■A': 



B' 
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if g and f are isomorphisms then h is an isomorphism. 

Proof. (6) ^ (a) Using only (Al) we have that ST = 1, and usmg (Al) and 
(A2) we have, in particular, that [k (3] as in 



X 



XUB: 



[01] 



B 





12 











X 



A: 



B 



is an isomorphism, and hence TS = 1. 

(a) (6) Suppose ST = 1, this gives (Al); suppose TS = 1, so that from ()3.3|) 
we can form 

["11 



X 
f 

X' 



■XUB: 



B 





12 


fug 




•■1 


' [0 1] ' 



■XUB: 



B 



and if /, g are isomorphisms, we can find h^^ = [k /3] (/^^ U g^^) [k' /3']^^. □ 
Corollary 1. If T is a reflection then it is an equivalence of categories. 
We may now state the following results. 

Conclusion 1. Let B 6e a pointed category with binary coproducts. TFAE: 

(a) T is a reflection and B has binary products; 

(b) 'B is additive and has kernels of split epis. 

Conclusion 2. Let B be pointed, with binary products and coproducts and 
kernels of split epis. TFAE: 

(a) T is a reflection; 

(b) 'B is additive. 

3.1. Restriction to split epis. Suppose now that the canonical functor T 
is not an equivalence, but we still have axiom p.2p . that is ST = 1. The results 
relating precategories and reflexive graphs will still hold if we restrict PC (B) to 
diagrams of the form 

, [01] 

YU{XUB) ^m=^ XUB -^^2 ^ B . 



This result will be proved in a more general case in the next sections. 
An example of such a case is the category of pointed sets. 
If starting with a general half-reflection 

/ 



>B 



TT ; 1 



such that G admits a left adjoint 



we consider the canonical functor 



(F,G,r;,£) 



GI 



PtiB) 
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and ask if it is an equivalence; if not we then ask if it satisfies at least one of the 
axioms p.2p or p.3p . For example for A = B x B and assuming the constructions 
as above, in the case of pointed sets we have (|3.2p but not (|3.3p . while in groups 
we have but not 

In the case where we have only (j3.2p we will be interested in the study of 
RG (B) and PC (B) restricted to split epis of the form 

FA -7 — ^ I A , 

I{va) 

while if in the presence of (|3.3p . but not p.2p . we may construct a category of 
internal actions as suggested in ilj. 

4. Semi-Additivity 

Let B be a pointed category with binary coproducts and kernels of split epis. 
As shown in the previous section there is a canonical adjunction 

T 

(4.1) BxB , ± ' Pt{B). 

s 

We are considering BxB and Pt (B) as objects in the category of functors over 
B, that is 

BxB Pt{B) 




where / {X, B) ^ B and /' {A, a, /3, B) = B. 

We are also interested in the fact that / is a half-reflection, with respect to 
some functor G. In the case of B x B there is a canonical choice for G, namely the 
diagonal functor, and it is a half-reflection if and only if B is pointed. We are also 
interested in the fact that G admits a left adjoint. 

In the case of Pt (B) there are apparently many good choices for the functor G' 
to be a half-reflection together with /'. Nevertheless, if we ask that the left adjoint 
for G" to be F\ such that F' (A, a, /3, B) = A, then we calculate G' as follows. 

Theorem 10. Let B be any category and consider the two functors 

Pt (B) ' B 

F 

I{A,a,(3,B) = B 
F{A,a,(3,B) = A. 

The functor F admits a right adjoint 

{F,G,r,,e) 

such that IG = 1b if and only if the category B has an endofunctor 

Gi : B * B 
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and natural transformations 



satisfying the following property: 
for every diagram in B of the form 



t^bSb = Is, 



A: 




B' 



B 



aP = 1 



there exists a unique morphism 



f:A^Gi {B) 



such that 



f 

/'/3a. 



Proof. Suppose we have GijTr, (5, e satisfying the required conditions in the 
Theorem, then the functor 



G{B) = Gi{B): 



B 



is a right adjoint to F\ in fact (see [41, p. 83, Theorem 2, (iii)) we have functors F and 
G, and a natural transformation e : FG — > 1, such that each sb ■ FG{B) — > B 
is universal from F to B: 



B 









f 


fi ^/^ 


fo 









B' Gi{B') 



B' 



given /, there is a unique /i (with es/' = /, feTrs/' = f (3a) and /o follows as 
/o = ttb/i/?; conversely, given /i, we find / = £b/i- 
Now, given an adjunction 

(F,G,77,e) 

such that IG = 1, if writing 

G2(-B) 

G(B) = Gi{B)- — 



we define 
and 



G3(B) 

Gi=FG , 7rs = G2(B) , ,5b = G3 (B) 
£B : FG (B) — > B 



is the counit of the adjunction. 

Clearly we have natural transformations with t:bSb = 1- 
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It remains to check the stated property - but it is simply the universal property 
of es: given a diagram 



A: 



B' , ap = l 




B 

there is a unique morphism of split epis 



fi 



G,{B'): 



fo 



■ B' 



5b 

such that eB.fl = /; being a morphism of split epis means that /o = nsfifi, and 
/i is such that iSbttb/i = fi(3a. □ 

If B has binary products, then for every i? e B, 

B X E^<i,i>g-E 



satisfies the required conditions and hence F has a right adjoint, G, sending the 
object B to the split epi 



BxB: 



<i,i> 



^B 



And furthermore, in this case the pair (7, G) is a half-reflection. For the general 
case, if we ask for (/, G) to be a half-reflection, then the following result suffices. 

Corollary 2. Let B be any eategory and I,F : (B) — > B as above. 
If the category B is equipped with an endofunctor Gi : B — »• B and natural 
transformations 



Gi{B)^^B 

SB 

satisfying the following property: 
for every diagram in B of the form 



t^ = t 




B 



there exists a unique morphism 



f':A^G^ (B) 



such that 



TTBf' = ft , SBf' = f , f't = 6b ft, 

then the functor F has a right adjoint, say G, and the pair {I, G) is a half reflection. 
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Proof. It is clear that the property is sufhcient to obtain G as a right adjoint 
to F as in the previous Theorem, simply considering t — (3a and observing that the 
two conditions nsf — ft, ft = Ssft give Sbt^bI' — f'Pa: start with ttb/' ~ ft, 
precompose with Sb, and replace ^s/i by ft. 

As a consequence we have that 

since 

ft = ftt = TlBf't = TTBf'Pa = TlBf'P 
ft = EB^Bft = SB ft = EBf'Pa = EBf'P 

and hence, given / : A — > B, we have (/i, /o), with /i — f given by the universal 
property and /o = fP (= ttb/'/? = esfP)- 
The pair (/, G) is a half-reflection with 



TT : 1 



Pi(B) 



G/ 



given by 



A- 

V 

' TT E? 



GiiB) 



B 



B 



and furthermore this is the only possibility. 



□ 



Corollary 3. In the conditions of the above Corollary (and assuming B is 
pointed), the kernel of ttb is the morphism induced by the diagram 

B ^ B ■ 




B 



As mentioned in the previous section, if the canonical adjunction ()4.ip is not 
an equivalence we are interested in considering bigger categories. A, that we will 
call categories of actions, in the place of B x B, in order to obtain an equivalence 
of categories A ^ Pt (B). 

We now turn our attention to the category of internal actions in B. 

To define the category of internal actions in B, in the sense of [1], we only 
need to assume B to be pointed, with binary coproducts and kernels of split epis: 
exactly the same conditions necessary to consider the canonical adjunction (|4.ip : 
and the construction of the category of internal actions is actually suggested by the 
adjunction. This seems to suggest an iterative process to obtain bigger and bigger 
categories "of actions", Ai, A2 , .... 



4.1. The category of internal actions. Let B be a pointed category with 
binary coproducts and kernels of split epis. The category of internal actions in B, 
denoted Act (B), is defined as follows. 
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Objects are triples {X, ^, B) where X and B are objects in B and ^ : B\)X — s- X 
is a morphism such that 

C'7x = 1 

where the object B\>X is the kernel, k : B\>X — > X U B of [0, 1] : XUB — > B and 
rjx, IJ'x are induced, respectively, by ti and [k 1,2]- See [1 for more details. 

We now have to consider Act (B) as an half-reflection, (/, G) (with G admitting 
a left adjoint), over B. Clearly we have a functor 



P<(B) 




sending a split epi {A, a, f3, B) to {X, ^, B) as suggested in the following diagram 

[01] 



B\>X 
I 

y 

X- 



■XUB\ 



B 



[kl3] 



A: 



B 



It is well defined because k (being a kernel) is monic and 

Hvx = [k I3]k'r^x = [kl3]Li^k 

so that ^r]x — 1; a similar argument shows S,fix — ^(^K)- 
To obtain a functor G : B — > Act (B) we compose 



B 



Pt (B) — > Act (B) 



where B — > Pt(B) is the half-reflection of Corollary [21 the resulting G sends an 
object B G B to the internal action {B'bB,£^B, B) as suggested by the following 
diagram 

[01] 



B'\>B- 
I 

Y 

B'- 



kcr 



B'UB: 



B . 



[kor 5 
kcr 



Gi{B) 



B 



In the case of Groups this corresponds to the action by conjugation (see [T]). The 
next step is to require that G admits a left adjoint, which in the case of Groups is 
true and it corresponds to the construction of a semi-direct product from a given 
action. 

For convenience, we will now assume the existence of binary products, instead 
of the data Gi, tt, (5, e of Theorem [TOl 

For the rest of this section, and if not explicitly stated otherwise, we will assume 
that B is a pointed category with binary products and coproducts and kernels of 
split epis. 
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With such assumptions wc automatically consider the half-reflection 



Act (B) ; 



>B , TT : 1 



GI 



G 



where / (X, ^, B) = B,G (B) = {B, ^b,B) obtained from 

[01] 



B\>B 
I 

V 

B- 



BUB: 



[<i,o> <1,1>] 
<1,0> ^ 

^B X B^ 



B 



<i,i> 



B 



(note that < 0, 1 > is the kernel of 7r2), and the natural transformation tt : 1 
given by 



GI 



(0,1) 



B\>X- 

IbO 



X 



{B,^B,B) B\>B ^B 

which is well defined because (11*0) — 0, since (1,0) (It'O) ~ (0, 0): 

(1,0) (IbO) = [(1, 0) (1, 1)] (0 U 1) ker[0 1] = 
= ([1 1], [0 1]) (0 U 1) ker[0 1] = (0, [0 1]) ker[0 1] = (0, 0) . 

Definition 6 (semi-direct products) . We will say that B has semidirect prod- 
ucts, if the functor G admits a left adjoint. 

Note that this is a weaker notion of Bourn-Janelidze categorical semidirect 
products [3], since we are not asking for the induced adjuntion between Act(B) 
and Pt(B) to be an equivalence of categories. 

We now state a sufficient condition for B to have semidirect products. 



Theorem 11. The functor G, in the half-reflection 

I 



Act (B) ^ 



>B 



TT : 1 



GI, 



G 



as above, admits a left adjoint if the category B has coequalizers of reflexive graphs. 
Proof. Given an object {X,£^,B), consider the reflexive graph 

[fct2] ^ 

(BbX) U B XUB ■ 

The left adjoint, F, is given by the coequalizer of [k 62] and ^ U 1: 



{B\>X)UB ^^ XUB' 

{Ul 



■F(X,i,B) 



See [T] for more details. 



□ 



Let us from now on assume that B is a pointed category with binary products 
and coproducts and kernels of split epis, and coequalizers of reflexive graphs. 
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The next step is to consider the canonical functor 

Act (B) ^ Pt (B) 

sending {X, ^, B) to the spUt epi (^F {X, ^, B) , [0 1], cri2) where [0 1] is such that 

[0 1]<T = [0 1], investigate whether it is an equivalence of categories and study 
internal precategories and reflexive graphs in B. 

First we show that under the given assumptions, it is always an adjunction. 



Theorem 12. The functors 

Act (B) 



as defined above, form an adjoint situation. 
Proof. Consider the following diagram 



(4.2) 



B\>X 

fa^a 
B'bX' 



X 



■X' 



X 



X' 



>Pt{B) 



■F{X,B) 
fi 



[0 1] 



■A: 



B 



fo 



B' 



where {X, ^, B) is an object in Act (B) and (X', S.'a,B') is S [A, a, /3, B'). 
Given {fi, fo), since k is the kernel of a and 



«/i'T/.i = /o[0 l](7ti =/o[0 l]n = 

we obtain g as the unique morphism such that kg = /icrti. 

To prove that the pair {g,fo) is a morphism in Act(B), that is, the left hand 
square in (|4.2p commutes, we have to show 

(/obff) = 

and we do the following: first observe that k^'^ (fo^g) — /i^fc", in fact (see diagram 
below, where k' and k" are kernels) 

[0 1] 



BbX ■ 



k" 



■XUB: 



B 



fo^a 




X 



F{X,B) 



[0 1] 
251 



B 




K'a ifoh) = [k PW (/obff) , definition of 
= [kp]{gUfo)k" 
= [kgPfoW 
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and 

fiak" = hcj[i^ L2\k" 

= [/lO-ti /icrt2]fc" 
= [kg PfoW; 

we also have kg^ — fiabi^, by definition of g. Tlie result follows from the fact that 
k is monic and 

ak" — aii^, 

which follows from ()4.3|) by taking / ~ crti and g — crt2- 

Conversely, given g and /o such that the left hand square in (14. 2p commutes, 
we find /i — [kg /3/o], which is well defined because (see 14.31 below) 

kg^ = [kg f3fo]k", 

indeed we have 

kg^ = k^'^(h^g) 
= [k f3]k' {h\>g) 
= [kP]{g + h)k" 
= [kgPk]k". 

□ 

In what follows we will need the following. 
To give a morphism 

F{X,i.B) — > B' 
is to give a pair (/, g) with / : X — > B' and g : B — > B' such that 

[/ g][k 5] (eul) 

or equivalently 

(4.3) [/ g]k - /e 

See [1] for more details. 

Theorem 13. Let B 6e a pointed category with binary products and coproducts, 
kernels of split epis and coequalizers of reflexive graphs. If the canonical functor 

Act (B) ^ Pt (B) 

is an equivalence, then: 

RG{B) - Pre-X-Mod{B) 

PC (B) - 2-ChainComp (B) . 

The objects in Pre-X-Mod(B) are pairs (/i,^) with h : X > B a morphism in B 

and ^ : B\?X — > X an action (X, ^, B) in Act (B) satisfying the following condition 

[h l]k = h£_, 

with k : BbX — > X + B the kernel of [0 1]; 
The objects in 2-ChainComp[B) are sequences 

Z ^ X B , ht = Q 
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together with actions 

subject to the following conditions 

[h l]kx 
[t l]kz 

[cni[t 1] 1]A;f(z,a') 



B\>X — > X 
XbZ — > Z 
F{X,B)bF{Z,X) 



F{Z,X) 



= aLi[t l]^F(z,x) 



[0 n^Fiz.x) 
cri2^X 



Ca [[h l]b[0 1]^ 
Cf(z,a) (o-'-2bcrt2) . 



Proof. Using the equivalence T, a reflexive graph in B is of the form 

[oTJ 



F{X,B)^^=B C(TL2 = l. 

C 

By definition of F (X, B) we have 

X^FiX,B)^^^B 




and the pair {h, 1) induces c = [/i 1] if and only if 

[h l]k = h^. 

For a precategory, observing that a split square (|2.2p is in fact a split epi in 
Pt (B) and using the equivalence Act (B) ^ Pi (B) we have that every such split 
square is of the form 



[0 1] 



F{b,ai.2) 



F(a,[/i,l]) 

Fix, B) 



[01] 



^B 



and hence giving such a split square is to give internal actions (X, and 
{Y,S_' ,F {X,B)) together with morphisms a,b,h such that the following squares 
commute 



F{X,B)\?Y ■ 



[h l]ha 



(Ti2 

B\>X 



Y 



X 



B 



and 



[h l]/c = h^. 
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It remains to insert the morphism 

m: F{Y,F {X, B)) — > F {X, B) 
satisfying the following conditions 



(4.4) m(jL2 = 1 

(4.5) mF{b,ai2) = 1 

(4.6) IftTlm = JhT\F (a,'\hT\j 

(4.7) loTJm = [0 1][0 1]. 



From ()4.4p we conclude that m = [i; 1] for some v : Y — > F {X, B) such that 

[v l\k' = 

Using ()4.7p we conclude that [0 V\v = so that v factors through the kernel of [0 1], 
which is crti because T is an equivalence, and finally we have 

TO = [aiiu 1] 

for some u : Y — > X such that 

[aLiu l]k' — CTiiii^'. 

Condition (|4.5p gives ub = 1 while condition (|4.6p gives ha — hu: 

mF (6, CTt2) = 1 <5=> [aLiu 1]F (b, aL2) = 1 <^ [crtiu l][(Tti6 ai2CTL2] = 1 <^ 

^ [uiiu \\[aiib aL20L2\ = a \ai\ub ai-^ = [crti 0-12] ^ 
44> <TL\ub = (Til <^ it& = 1; 

[ft, l]m = [h l\F {a, [h 1]^ ^ [/i l][crtiu 1] = [h l][crna cr/,2Ml] 

<^ [/i l][o-tiu 1] = [/i l][(Ttia ai2[h 1]] ^ 
[hu [h 1]] = [fta [h 1]] = ha. 

Conclusion 1: A precategory in B is given by the following data 

(4.8) F{X,B)\)Y^ *-y 

[h l]ba 



such that are internal actions, the obvious squares commute, and the following 
conditions are satisfied 

(4.9) hu = ha 

ub = 1 = ab 
[aiiu l\k' = (TtiM^' 
[hl]k - h^. 

We now continue to investigate it further and replace the split epi (Y,a, 6, X) 
with an action {Z,£^z,B). For convenience we will also rename £,x ■= ^, kx ■= k, 



(Ti2 \>h 



b u 



\)X- 



X 



B 
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£.F{z,x) '■— kp(^z,x) — k' . The diagram ()4.8|) becomes 
F{X, B)\)F(Z, i^*^^ X) 



[h l]b[0 1] 



[01] 



X 



^2 )[tl] 



B 



B\>X 

for some t : Z — > X such that [t l]kz = t^z- The commutativity of the appropriate 
squares in the diagram above plus the reinterpretation of conditions (|4.9|) gives the 
stated result. □ 

Remark 2. In order to consider a reflexive graph [h : X 
as a precategory of the form 

FiX,B)^'f^X 



B,£, : B\)X — > X) 



[hi\\>l CTtaW 1 

B\)X ^ X B 

we need, in addition to [h l]fc = that 

[ail l]k' = crtiC (iMbl) 

where k : B\>X — > XUB and k' : F {X, B)\>X — > XUF (X, B) are the kernels 
of[0 1]. 

In the case of Groups, this corresponds to the Peiffer identity that distinguishes a 
precrossed module from a crossed module. 

We now give a characterization of categories B such that Act (B) ^ Pt (B) . 

Theorem 14. Let B be a pointed category with binary products and coproducts, 
kernels of split epis and coequalizers of reflexive graphs. The canonical functor 



Act (B) 



Pt(B) 



is an equivalence if and only if the following two properties holds in B ; 
(Al) for every diagram of the form 



(4.10) 



X 



■F{X,B): 



[0 1] 



■ B 



the morphism ati is the kernel of [0 1]; 
(A2) the split short five lemma holds. 

Proof. Similar to Theorem [51 

5. The general case 



□ 



Let 



>B . TT : 1 



GI 



be a half-reflection. 
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Define a new category, denoted by Ai as follows: 
Objects are pairs {A, u) with A G A and 

u:A — > GIA 

such that I{u) = 1. 

A morphism / : {A, u) — > {A' , u') is a morphism / : A — > A' in A such that 

A ^ GIA . 

f GIf 
" / " 
A' GIA' 

Define another category, denoted A2, as follows: 
Objects are systems 

i{E,v),a,b,{A,u)) 
where (E,v) and {A,u) are objects in Ai, 

a : {E,v) — > {A,u) 

is a morphism in Ai , and 

b:A — >E 

is a morphism in A such that 

ab = 1a- 

Let A — !-Pt(B) be any subcategory of Pt(B), not necessarily full, we may con- 
sider the subcategories of reflexive graphs and internal precategories in B, restricted 
to split epis in T (A), and denote it respectively by RGa (B) and PC a. (B). 

In particular if the functor G, as above, admits a left adjoint {F, G, rj, e) and F 
is faithful and injective on objects, then the canonical functor 

A^Pt (B) 

determines a subcategory of split epis and so we have: 

Reflexive graphs internal to B and restricted to the split epis in T (A) , denoted 
RGa (B) as follows: 

£IAF{nA) 

FA ^i{r,A)^ I A , cl {r]A) = Iia; 

c 

for some ^ G A. 

Internal precategories in B relative to split epis in T (A), denoted by PC a (B), as 
follows (where we use tt^ as an abbreviation to sjaF {tta) and similarly to tt^) 



(5.1) F{E) IE = FA ^ I A 

F(a) 

for some 

a 

E < , ^ A , ab=lA 



INTERNAL PRECATEGORIES RELATIVE TO SPLIT EPIMORPHISMS 



27 



in A, and satisfying the following conditions 



(5.2) 


cl (iia) 


= llA 


(5.3) 


I (a) 


= c 


(5.4) 


lib) 


= Hva) 


(5.5) 


ml (riE) 


= llE 


(5.6) 


mF{b) 


= llE 


(5.7) 


cm 


= cF (a) 


(5.8) 







We observe that c is determined by a, and (|5.2p follows from (|5.3p . (|5.4p and 
the fact that ah = 1a- We will be also interested in the notion of multiplicative 
graph, which is obtained by removing (|5.7p and (|5.8p and in some cases we may be 
also interested in removing ()5.6p so that the definition may be transported from B 
to A and it does not depend on whether or not G admits a left adjoint. 

Theorem 15. For a half-reflection 

A >B , TT : 1 — > G/, 

G 

if the functor G admits a lefl adjoint 

iF,G,7j,s), 

and F is faithful and injective on objects, then 

(5.9) Ai ^ RGa{B) 

(5.10) A* ^ PCa(B) 

where A2 is the subcategory of A2 given by the objects 

{{E,v),a,b, {A,u)) 

such that 

IE = FA 
I (a) - SiaF{u) 
vb = riA 
G{eiAF{7TA))7TE - G{eiAF{TrA))v. 

Proof. The isomorphism ()5.9p is established by the adjuntion {F,G,ri,s). 
Given 

A-^GIA , I{u)^ljA 

we obtain 

(5.11) FA *<JuT- IA 

u' 

where tt^ = £iaF (tta), u' — eiaF (u) and 

u'l{r]A) = liA ^ /(li) = 1. 
Conversely, given (|5.1ip . we obtain A, since F is injective on objects, and 

M = G (u) r]A. 
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The isomorphism ()5.10|) is obtained as follows: 

Given ()5.ip . since F in injective on objects and faithful, we obtain 



'■A 



ab — Ia 



IE = FA. 



Now define on the one hand 

u = G{c)r]A , v = G{m)r]E; 

while on the other hand 

c^eiAF{u) , m^eiEF{v), 
and we have the following translation of equations 



Eq. n.° 


in B 


in A 


15.21 


cl (tja) = liA 


I{u) = liA 


15.51 


ml (tie) = liE 


Hv) - llE 


15.71 


cm = cF (a) 


ua ~ GI (a) V 


15.31 


I{a) = c 


I{a)^ejAF{u) 


15.41 

EH 


I{b)=nVA) 
mF (b) = liE 


vb = rjA 


[5:^1 




G{i:'j,)^E^G{^'^)v 



Note that ua = GI (a) v follows from the fact that a is a morphism in Ai, on the 
contrary of b which is simply a morphism in A. □ 

In some cases we also have a functor 

J : A — > B 
satisfying the following three conditions: 

(1) JG = 1b 

(2) the pair [J [t^a) ,I{va)) is jointly epic for every A £ A, that is, given a 
pair of morphisms (/, g) as displayed below 




there is at most one morphism a : FA — > B, with the property that 
aJ (tja) = f and al (tia) = g, denoted by a = [f,g] when it exists. Also 
the pair (/, g) is said to be admissible (or cooperative in the sense of Bourn 
and Gran j^) w.r.t. A, if [f,g] exists. 
(3) for every A, E e A, with IE = FA, a morphism, u : J (E) — > FA, 
such that {u, Iie) is cooperative w.r.t. E and satisfying 7r^[u 1] — ttatte, 
always factors trough J (A), i.e., given u as in the diagram below 
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such that [u 1] exists and ttaIu 1] = ttat^e then u = J (ija) u' for a unique 
u' :JE — > J A. 

Theorem 16. Let B be any category, with (/, G, tt) 
A ^ B , TT : 1 — >GI, 

G 

a half-reflection such that the functor G admits a left adjoint 

{F,G,v,s). 

If we can find a functor 

J -.A — >B 

as above, then 

• the category RG^ (B) of reflexive graphs in B relative to split epis from 
A, is given by: 

Objects are pairs {A, h) , with ^ G A, and h : J A — > I A a morphism 

such that {H.Iia) is cooperaMve w.r.t. A; 

A morphism f : {A, h) — > {A' , h') is a morphism f : A — > A' in A such 
that h'F{f)=I{f)h. 

• the category of internal precategories in B relative to split epis from A, 
PC A (B), ^5 given by: 

Objects: 

{A,E,a,b,t, h) 

where A, E, are objects in A , with IE = FA, a, 6, t, h, are morphisms in 

JE ^^Tf J A — ^ I A 
t 

such that 

ab = I = tb , ha = ht 

and 

{h,liA) and {J (jie) b, I (tje) I (tia)) are cooperative w.r.t. A 

{J (va) a, I (tia) [h 1]) and ( J (?7a) !/(£;)) are cooperative w.r.t. E 

Morphisms are triples (/3,/2,/i) of morphisms 

JE J A — ^ I A 

h 

JE' J A' I A' 

t' 

such that the obvious squares in the above diagram commute and further- 
more the pair (J {rjA') f2, 1 {ilA') fi) is admissible w.r.t. A while the pair 
{J iVE') fa, I iVE') [J {VA')f2 I iVA') fi]) is admissible w.r.t. E. 
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Proof. Calculations are similar to the previous sections and the resulting 
diagram (15. 1|) is given by 

c = [hi] 

m = [J{VA)t li(E)] 
Fib) = [JivE)b I{r^E)I{VA)] 
Fia) - [J{vA)a I{vA)[h 1]]. 

The same argument applies to obtain the morphisms. □ 

5.1. The example of unitary magmas with right cancellation. An ex- 
ample of a general situation in the conditions of the above theorem is the following 
one. 

Let B be a pointed category with kernels of split epis, with binary products 
and coproducts and such that the pair ((1, 0} , (1, 1)), as displayed 

<1.0> '^2 

B -^B X B- — ^B 

<i,i> 

is jointly epic for every B g B, and then consider: A, the full subcategory of Pt(B) 
given by the split epis with the property that 

XJ^A^B 

P 

the pair (kera,/?) is jointly epic (identifying {A,a,f3,B) with {A',a',P',B) when- 
ever A = A' , in order to obtain F injective on objects). 
Then we have functors 

I,F,J : A — >B 
G : B > A 

with 

I{A,a,/3,B) ^ B 
F{A,a,P,B) = A 

J {A, a, f3,B) ~ X , the object kernel of a 
G{B) = (i3xi?,7r2,(l,l),S) 

and with tt ; 1a — > GI given by tt = [0 1]. 

An example of such a category is the category of unitary magmas with right 
cancellation. Also every strongly unital category satisfies the above requirements 
(see [8], and references there). 
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